Kings Castle Provincial Park is a provincial park in the southeastern portion of Prince Edward Island, Canada.